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We establish duality for monogamy of entanglement: whereas monogamy of entanglement inequal- 
ities provide an upper bound for bipartite sharability of entanglement in a multipartite system, we 
prove that the same quantity provides a lower bound for distribution of bipartite entanglement in 
a multipartite system. Our theorem for monogamy of entanglement is used to establish relations 
between bipartite entanglement that separate one qubit from the rest vs separating two qubits from 
the rest. 
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I. INTRODUCTION 



In contrast to classical multipartite systems, which can enjoy arbitrary correlations between components, shared 
entanglement is restricted in a multipartite system. In its most restrictive form, a pair of components that are 
^ , maximally entangled cannot share entanglement nor classical correlations with any part of the rest of the system, 
hence the term 'monogamy' 1, 2, 3, 4J. Monogamy of entanglement (MoE) is interesting both fundamentally as a 
quintessential quantum property, and also these restrictions on sharing real or effective entanglement in quantum key 
distribution guarantees security of the classical shared random key Q . 
' Whereas MoE inequalities provide upper bounds for sharability of entanglement in subsystems 0, H , we prove 
\^ that this bound also acts as a lower bound (conjectured in 0) for distribution of entanglement, or 'entanglement 
of assistance' 0; S 01 ^o a target pair A and B. This distribution of entanglement is performed by the rest of the 
, subsystems, who perform collective operations to assist A and B to maximize their shared entanglement. Duality of 
entanglement sharability vs entanglement of assistance is evident in that the upper bound for the former is the lower 
^ I , , bound for the latter. 

^ ■ We use concurrence 0, for the entanglement measure amongst the possible choices because of its simplicity and 
d \ its appropriateness for distribution of entanglement concurrence is generally used to study MoE ^ (although 
^ ■ MoE associated with von Neumann entropy is also studied j^]). When the N-partite state is pure and concurrence is 
the chosen entanglement measure, this common bound is given by the linear entro py, which is Daroczy's /3-entropy 
for (3 = 2 10), and arises often as a convenient form for, and estimator of, entropy |l4j . 

In proving that entanglement of assistance is bounded below by the upper bound for sharability of entanglement, 
we have established duality of sharability vs assistance of entanglement. Furthermore, to prove this theorem, we 



' introduce and prove bounds on the addition of a linear entropy version of quantum mutual information, which yields 
new MoE inequalities despite linear entropy not being additive. 

A consequence of our theorem is that we can bound total bipartite entanglement of a pure iV-qubit state. Specifically 
our theorem leads to a useful corollary that proves that, for a four-qubit pure state, total entanglement for a bipartite 
cut with one qubit on one side and three qubits on the other always exceeds total entanglement for two qubits on 
each side of the cut, with a difference that is bounded by the minimum of the linear entropy for the individual qubits. 
In the case of pure A'^-qubit states with N > b qubits, we show that the total entanglement for two qubits on one side 
and the rest on the other side can be bounded from above and below by functions corresponding to total entanglement 
with one qubit on one side of the cut and the rest on the other side. 
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II. FORMULATION 



We are interested in an A^-qubit system whose state is described by the density operator p e BlTif^). The joint 
density matrix for qubits A and B is given by = Tr^ABP, i-e. the trace of the state over aU qubits except A and B, 
and the density matrix for qubit A alone is = Tr^AP- We wish to discuss the shared information between the pair 
of qubits A and B in terms of the Hnear entropy (Daroczy's (3 = 2 entropy 0|), 

5L(p)^2(l-Trp2), (2.1) 

for any density matrix p and therefore introduce the foUowing form of mutual information defined in terms of linear 
entropy. 

Definition 1. The linear mutual entropy between qubits A and B is 

Sl{A : B) = Sl{p^) + 5l(p^) - (2.2) 

This linear mutual entropy must be handled with care because, unlike von Neumann entropy, linear entropy is 
not additive. Hence 'linear mutual entropy' is analogous to mutual information but does not represent the standard 
meaning of mutual information. For example, it does not vanish for product states. However, as we shall see, linear 
mutual entropy is significant for bounding MoE. One of our main results is tight lower and upper bounds on additivity 
of linear mutual entropy. 

We will see throughout the paper that the linear mutual entropy is closely related to the concurrence (llj and 
its dual, the concurrence of assistance 0- The concurrence is a bipartite entanglement monotone quantifying the 
entanglement resources required to manufacture the state p^^, whereas the concurrence of assistance is a tripartite 
entanglement monotone ^ quantifying the amount of bipartite entanglement that can be provided by the rest of the 
system (t^AB) to establish maximum average concurrence between A and B. Both the concurrence and its dual are 
given in terms of the eigenvalues of the Hermitian operator. 



R^"" = ^ Vp^pAB , (2.3) 

where the spin-flipped density matrix, 

p^^ = {ay (g> ay)p^^*{ay (g> ay) , (2.4) 

with p^^* the complex conjugate of p^^ in the standard basis. Denoting by |A^^, A^^, A^^, Xf^} the four real 
nonnegative eigenvalues of in decreasing order of magnitude, we have UUM 

C^"" ^ mmJ2p^Cm^''m = max{0, AfB - A^^ - A^^ - A^^} (2.5) 
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Ct"" ^ max^p.C(|V^,)^^V^.|) - Tr[i?A^] - ^ A^^ (2.6) 

i i—1 

where the mimum and maximum in the definitions of and are taken over all decompositions of p^^ = 

'^^Pil'ipi)'^^ For a pure state, p^^ = (p^^)^, both the concurrence and its dual are given by 



^/Mp^)- (2.7) 



The contrast of the 'max' in Eq. H2.6|l to the 'min' in Eq. (|2.5|l underscores the duality between concurrence and 
concurrence of assistance. As we discuss now, this duality is manifested most elegantly in the MoE inequalities these 
measures satisfy. 

First we discribe the MoE inequalities satisfied by the concurrence. The tangle T^B = (cAB)2 satisfies the 
original multi-qubit MoE inequality 0, Q 

^AB<i) ^ ^AB(^) ^ . . . ^ ^AB(«-i) < .^(A)(B<i)...B(«-i)) (2.8) 

with N parties A and B^^^, . . . ,6^^"-'^^ and r'^"^)'^ ' -^* represents the tangle between the bipartite split of A 
and B^^^ • • • B^^"^^ Note that, although party A appears to be privileged in these analyses, the choice of A from a 



network is arbitrary hence not really privileged: any party could be chosen to be A. If the N-partite state is pure, 
then inequality (|2.8|l can be simplified to 

^AB _^^AB ^ ^^AH < Sl^ip ) . (2.9) 

A dual version for monogamy of concurrence of assistance, given that the N-partite state is pure, has been conjec- 
tured 0- We define tangle of assistance to be 

(2.10) 

and the conjecture follows 0. 

Conjecture 2. Concurrence of assistance for a pure N-partite system satisfies the inequality 

^.(/)<rr'nrr"+... + rr"-^ (2.11) 

Inequality H2.11|) saturates for W states If the conjecture is true, it completes the monogamy inequalities for 
pure N-partite states: 

^AB _^^Ati _^ ^^AB < S^l(/0 ) < C +T-a H • (2-12) 

We prove this conjecture here with the help of a powerful theorem in the next section that provides tight lower and 
upper bounds on the sum of linear mutual entropies. 

III. BOUNDS FOR ADDITIVITY OF LINEAR MUTUAL ENTROPY 

In this section we develop a theorem that provides lower and upper bounds on linear mutual entropy beginning 
with the following Lemma. 

Lemma 3. The tangle of assistance provides an upper bound for the linear mutual entropy, namely 

r^''>lsLiA:B). (3.1) 

Proof. This Lemma is easily proven by employing the result 

Tr[(i?A^)2] = 1 - Tr((pA)2) - Tr{{p^ f) + TvUp^^' f) = ^S^iA : B) , (3.2) 
where the last equality follows from the definition of the linear mutual entropy l|2.2() . Thus, we have 

^a^^ = ( E >^tA > E(Af ^)^ = Tr[(i?^B)2] ^ 1 ^^(^ . 5) _ (3 3) 



i=l 



From the Lemma above it follows that 
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i$:^L(A:BW)<5:r.(p^B(^'). (3.4) 

k=l k=l 

Thus, in order to prove the conjecture given in Eq. (|2.11() . it is sufficient to prove that 

N~l 

25l(p^)< E^l(A:BW). (3.5) 

1=2 

The following theorem establishes this lower bound, and therefore proves a stronger version of the conjecture above, 
plus provides an upper bound. 
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Theorem 4. Let j^*) be a pure N-qubit state. Then 

(a) for N>3, 2Sl{p^) < EILY Sl{A : S''^)) < NSl{p^), and 

(b) for iV = 3,4, Sl{A : i?"^)) < {N - 1)Sl{p^). 

Remark 5. Due to strong subadditivity of the von Neumann entropy fid], part (b) of Theorem^ would apply for 
all N > 3 if Sl is replaced by the von Neumann entropy. Whether the LHS of part (a) would be always satisfied if Sl 
is replaced by the von Neumann entropy is left as an open problem. 

We divide the proof into two parts. In the first part we prove the left inequahty of (a), from which the conjecture 
foUows. Using similar techniques we also prove (b). In the second part we prove the right inequality of (a) using a 
completely different approach. 

In the theorem above the iV-partite state is pure and the first qubit plays a special role, although which qubit is 
decided to be first is discretionary and arbitrary. Therefore, as we will see in the following, it would be helpful to 
present the theorem in a symmetric form, so that all qubits play the same role, which is used in Lemmas |H1 El and 1 101 

As we henceforth assume that the N-partite state is pure, in order to present the theorem in a more symmetric 
form, we write the pure state p = |^')(|^'| in the following Schmidt form: 

1*) = V?^|0)^|^("))^ + (3.6) 

with {|0)^, an orthonormal basis for the first qubit, l?/'^'-')^ two orthonormal states of the — 1 other qubits, 

and the superscript ^ referring to all — 1 'B*^*^^' qubits. By denoting 

^Tr^,#W)(^(^')|, £J'e{0,l}, (3.7) 
we obtain the single-qubit reduced states given by 

pA = Tr^A|*)(*|=Po|0)^(0|+pi|l>^(l|, P^"'' -Tr^B<'=)l*>(*l=Po'^fe"+Pi4\ (3-8) 
and the two-qubit reduced states are given by 

p^B'^' =Tr^AB(^-,|*)(vI/|= V^\l)''{l'\®Tf ■ (3.9) 

',''£{0,1} 

By substituting these reduced densities matrices in the expressions for the linear entropy and the linear mutual entropy 
that appear in Theorem^] we obtain the following Lemmas, which are equivalent to Theorem^] 

Before stating the Lemmas, we defne the discriminant for the matrices (|3.7|l . which simplifies the Lemmas. 

Definition 6. The discriminant of the k*^ a matrix is 

S)W^Tr(a«Vi-a°Vf), (3.10) 

and its sum is = -^fe- 

Remark 7. The discriminant S)^^-* is invariant under local unitary operations and can conveniently be expressed as 
a function of just two entanglement measures 0,113/. Furthermore, D^^) = for GHZ-type states and S^^) = A^-2 
for W-type states. 

Using this notation. Theorem 21 follows from the following three Lemmas. 
Lemma 8. 2)W < A^- 2. 

Lemma IHl is equivalent to the left-hand side of part (a) of Theorem 0] 
Lemma 9. S)W > 0, A^ = 2, 3. 

Lemma El is equivalent to part (b) of Theorem 01 
Lemma 10. S)W > -1. 
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Lemma [TUl is equivalent to the right-hand side of part (a) of Theorem 0] 

Note that in the above Lemmas all qubits play the same role as we have traced over the first qubit. 

Now we proceed to prove Lemma |H1 which is a key result, and has a rather long proof. To begin we introduce the 
following notations. An iV-bit integer i S {0, 1}^ can be expressed as z = X^feLo^ and represented by the bit 
sequence i = {io,ii, ■ ■ ■ ,iN-i)- In dealing with the fc**^ qubit, we need to be able to selectively modify the k^^ bit in 
the sequence and therefore introduce the notations 

ik = («o,«i, ■ • ■ , ik-i,ik,ik+i: ■ ■ ■ ,iN-i), and ij. = (zo,ii, . . . ,ik-i, i,ik+i, ■ ■ ■ ,iN-i), i G {0, 1}, (3.11) 
with ifc = i/c + 1 mod 2. 

Two integers i,j G {0, 1}^, are separated by the Hamming distance = Y^^=o Kfe ~ jk\- Sometimes we sum over 
all integer pairs j) such that their Hamming distance is fixed to A. Such a sum will be expressed as 

E = E '^A,A.,, (3.12) 

A,j=A 'ije{0,l}" 

and the set of indices for which the two integers i and j differ is 

Sij = {k-.ik^ jk} (3.13) 
with cardinality Ay . For given i, j, we define a set of pairs of bit strings 

= {(z', /); S,, = S,.y , ifc = z'fc and = j^V fc i S,,} . (3.14) 
with cardinality 2^'^ . As ij. = jk for fc ^ S'y , (i', j') G Gij (/,i') G G,j . 

Proof, (of LemmalH)) The two orthonormal states for the B parties H3.6|l can be expressed as |^(^^) = J2i£{o i}« '^i^^N)' 
^£{0,1}, with 

i 

Then we obtain 

■ \ o.i a.n a.i 0.1 / 
which is substituted into the expression for the discriminant, yielding 



'is Jk 'fc 'fc Jk Jk 'fc 'fc Jk Jk 



k=0 i 

, „(0)„0* (1)^(1)* , „(0) (0)* (1) (1)* JO) (1)* (0)* (1) „(0)„(1)* (0)* (1) 

'fe Jfc Jfe 'fc 'fc Jfc Jfc 'fc 'fe Jk Jk 'fc 'fc Jfe Jk 

N 



^E(^-A) E (i 

A=0 Aij=A 



n-l 



Introducing 



i:i:i:(«lMr 



fe=0 i j 



(0)* (1)* (1)* (0)*' 

a.i a\o — a.i a\o 



_ (0) (1) (0) (1) 

aij = a] 'a) - a) 'al 



^k Jk 



(0)* (1)* (1)* (0)* 

H H ■^k Jk 



simplifies Eq. (jXT7|) to 



^ N N-l 

4 E - A) E + E E E 



(3.17) 



(3.18) 



(3.19) 



A=0 



A,-,=A 



/c— i j 
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The second term on the right-hand side of Eq. (|3.19() can be expressed as 



N 



A=0 



(3.20) 



with 



A/ 



I H "ij " 



(3.21) 



Ai,=A 



In this equation, the term corresponding to A — is zero because i = j =^ aij = 0, and the term corresponding to 
A = 1 equals — ^ X^a =i lo^ij P because, in this case, the set Sij contains only one index, say k, and, therefore, ik = j 
and jk = i- The term corresponding to A = 2 in Eq. H3.21|l is zero because the set Sij contains exactly two indices, 
ki and ^2, and, from the definition of Sij, iki = jk2 ^-nd jk-^ ~ ik^- Thus, in this case X^fces ^*ikjk ~ ^' Collecting 
all these results yields 

1 1 ^ ^ 

S)W = i(7V-2) M'^ + lY.iN-^) Y: K.-P + E^a. 

Aij = l A=2 Aij=A A=3 

Orthonormality H3.15|l implies that | ■ |ayp = 1; hence Eq. H3.22|l can be rewritten as 



N 



=iV-2 + E 



A=3 



2-A ^ , , 

A„=A 



(3.22) 



Now, to prove the Lemma, we just need to show that 



Aa<^(A-2) E M 

Aij=A 



The sum in the expression for Aa (|3.21|I can be written as 



aa = J E E E "i'^-'^i'.^i 



(3.23) 



(3.24) 



{G,,}(i',j')eGgfcGS., 

with the first sum taken over all distinct sets Gij with identical A. 

Given a set Gy , if £ Gij then j' is determined uniquely by i'. Moreover, by definition, since G Gy 

we have ik = i'^ for k ^ Sij. That is, the pair {i' is determined uniquely by the string of A bits {ij,} with k e Sij. 
We denote this string of A bits by a; = {xq,xi, . . . ,a;A-i). Note that there is a one-to-one correspondence between 
the 2A pairs («', j') G Gij and the 2A strings {a;}. Using this correspondence, we denote 



Now, since ai' 



for 



we have 



y = (xo,xi, . . . ,a;A-i). 



Thus, with this notation we can write 



A-l 



J E E "^^'r^h'k = ^ E • • ■ E E 



Xk ' 



(3.25) 
(3.26) 
(3.27) 

(3.28) 



xq—Q a;A-i— 
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where Xk = {xq, Xi, . . . , Xk-i, Xk, Xk+i, . . . , a^A-i)- Therefore, in order to prove Eq. (|3.23|) . it is sufficient to show that 

^E"^E<^f^)EKI'- (3-29) 



A-1 

Let us denote by a a vector with the 2'^"^ components {«S;}^°^(ooc)'' 0) (^'^^ ^0 kept zero). Note that due to 
Eq. H3.26|l . the RHS of Eq. (|3.29|) is equal to (A — 2)||a|p. Moreover, also the LHS can be written in a compact form 
and from Eq. H,S.26|I . it follows that the inequality given in Eq. H3.29(l is equivalent to 

aVa< (A-2)||a|p (3.30) 

where the 2'^^^ x 2^''-^ matrix V is given by 

( -1 if Xk =yk for all fc = 1, 2, . . . , A - 1 
Vxy = < I ii Xk = Uk for exactly A — 2 fc's (3.31) 
I otherwise 

where x,y G {0, 1, 2, ... , 2'^^^ — 1} corresponds to 

{xi,x2, ■ ■ ■ ,XA^i), {yi,y2, ■ ■ ■ ,yA-i), (3.32) 

respectively. Now, in order to prove Eq. H3.29|l . it is left to show that the largest eigenvalue of the matrix F is A — 2. 
In order to show that we define the 2™ x 2™ matrices P,„. The definition is by induction: 

- (; \) and p,„ = (^;;; X) • ^'-''^ 

It is easy to see from the definition that = 2™/, where / is the 2™ x 2™ identity matrix. This implies that the 
columns of Pm are linearly independent. The components of the 2™ x 2™ matrix P^, are given by 

(^™k, = (-ir^ X, ye {0,1,..., 2™ -1} (3.34) 

where x and y are the strings of bits corresponding to x and y, respectively. 

With this explicit expression for P,„, it is a simple exercise to check that the the columns of Pa-i form a basis of 
eigenvectors of V. Using these 2^~^ eigenvectors, we find that the eigenvalues of V are given by: 

A-l 

Aj, = ^ (-l)y^' - (-1)^^=1' y" . (3.35) 
fc=i 

As all yk G {0, 1}, it follows that Aj, < A — 2, and this completes the proof of Lemma|Sl □ 

We now prove Lemma El 
Proof, (of Lemma EJ. 

For the case of = 3 qubits, it is easy to verify that = 0. We now show that, for A = 4 qubits, we have 

> 0. In fact, we find an exphcit formula for ©("^^ We start by writing Eq. (|3.22|) for four qubits {N = 3) as 

- 1 + ^ E ( E - l"^.-n (3-36) 

Aij=3 \ keSij J 

where we have used the definition of Aa in Eq. H3.21|l . This expression can be written explicitly in the following form: 

= 1 — |aooo,iii — 0^001,110 — aoio.ioi + aoii,ioo|^- (3.37) 
In terms of Oj and bi it is given by the following expression: 

(3.38) 

Thus, from the above expression and Eq. (|TT^ . it follows that D^"*) > 0. □ 



— ^ "000"111 + "110"001 + "I0l"010 I "01l"lOO "lll"000 "OOl"llO "oio"ioi "ioo"oii • 
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Before we proceed to the proof of Lemma 1101 which rather uses a different method, we first prove an important 
monogamy inequality involving tangle and tangle of assistance. We begin with some useful expressions. From Eq. 
the tangle of assistance is 

-a^^ = (E ^^^)' = : B) + X^^ + Y^^ , (3.39) 

where 

X^B = 2 J2 ^^^^fc^' and ^ 2 ^ A^^Af^ . (3.40) 

fc=2,3,4 k<l=2,3A 

For clarity, henceforth we omit the superscript AB for A. 

The tangle can also be expressed in a similar way. If Ai < A2 + A3 + A4 then — 0; otherwise 

T^^ = (Ai - A2 - A3 - Xif = ^Si^iA : B) - + (3.41) 

Note that if t^^ > (i.e. Ai > A2 + A3 + A4) then r^^ + t^^ ^ g^f^j^ . g) _^ 2Y^^ > Sl{A : B). On the 
otherhand, if Ai < A2 + A3 + A4 (i.e. r^^ = 0) then it is easy to check that A? + A^ + A| + A| < X^^ + Y^^; that is, 
> S'l(A : B). We summerize this observation in the following claim. 

Claim 11. 

t^^ + t^^>Sl{A:B). (3.42) 



We are now ready for the proof of of Lemma [TUI 
Proof, (of Lemma llOf) . 

In it has been shown that for any choice of entanglement monotone E, the entanglement of assistance, Ei^{p^^), 
is bounded from above by minji?^'^'''^''*^ , £;B(''°*'')}j where E^'^^°^'^\i = A,B is the bipartite entanglement shared between 
qubit i and the rest of the system. Taking E to be the concurrence gives 



Ct"" < min i s/Mp^), 



(3.43) 



or, equivalently, 



rr <niin{5L(p^),^L(p")}. 



(3.44) 



Thus we have 



From the CKW inequality, 



Combining Eqs. (|3.45|) and H3.46|l yields 



7V-1 



1=1 



(3.45) 



(3.46) 



E 



T, + r 



< iV5L(/ 



(3.47) 



Finally, using Claim ITTI we find 



JV-l 



E 5l(A : bW) < Y: {r^^''+r^^'') < NS^ip^ 

i=l i=l 



thereby proving Lemma 1 1 01 which is equivalent to the right hand side of part (a) of Theorem^ 



(3.48) 
□ 
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From Claim ^2 it follows that the tangles (and their dual) of three parties satisfy 



^AB^^AC^ AB^ AC 



>5l(A:B) + 5l(A:C). (3.49) 



If the parties sharing a pure 3-qubit state then it can be easily shown that this inequality becomes the following 
equality: 

^AB ^ ^AC ^ ^AB ^ ^AC ^ 25l(/). (3.50) 

The above equality leads to an interesting consequence. For any three party pure state 

£;f(pA^)+/^(pAC)=5(/), (3.51) 

where E{(-) is the entanglement of formation, /^(•) is the one way classical correlation measure first introduced by 
Henderson and Vedral 19] (see also Devetak and Winter for the operational interpretation of this measure) and 
S{p^) is the von Neumann entropy of p^. Osborne and Verstrate further showed that for three qubits, the above 
equality is valid if we replace the von Neumann entropy that appears in the definitions of Ef and with the linear 
entropy and also in the right hand side. In particular, 

r(pAB) + /n(p^^) = ^L(p^). (3.52) 

Evidently, for three qubit pure states, 

r(p^^) +r(p^C) +/-,(p^^) +/-,(p^C) = 25l(/). (3.53) 

Thus we have established the following equality for three qubit pure states 

/n(p^^) + /^Kp^^)=ra(p^^)+ra(p^C). (3.54) 

The above equality is particulary interesting as the left hand side represents total one way classical correlation (von 
Neumann entropy replaced by linear entropy) between the pairs of qubits AB and AC whereas the right hand side 
is purely quantum; it implies a possible connection between distilable common randomness poj | and entanglement of 
assistance. 



IV. IMPLICATIONS 



Theorem 0] proves the conjecture and also provides new bounds on total entanglement (measured by the tangle) 
across various bipartitions and entanglement relationships among the different possible bipartite cuts of multipartite 
systems. Now suppose we have a N-partite pure state and we wish to know the ordering of total bipartite entanglement 
across the bipartitions. 

For notational convenience in this Section, we introduce C^^-* = A and C*-'"-' = B*-'"^^'' for k = 2, . . . , iV + 1. For 
any multipartite A^-qubit pure state, t'''-'^'^^^ is the tangle between qubit C^''^ and the rest and r'^-'-''"*'* is the tangle 
between the pair of qubits C^'^^ and C*-^' and the rest. (Note that expressions for these tangles are equivalent under 
an interchange of k and j.) 

One interesting question is whether total entanglement across some bipartition dividing one qubit from the rest, 
i.e. a 'fc : rest' bipartition, which puts qubit k on one side and the other N — 1 qubits on the other side, is greater 
than or less than the total entanglement across some kk' : rest bipartition, which puts both qubits k and k' on one 
side and the rest of the qubits on the other side. In other words one would like to know quantitative relationships 
between k : rest and kk' : rest bipartitions. Fortunately Theorem ^ provides answers to some of these questions. 

For = 3, a fc : rest bipartition is equivalent to a kk' : rest bipartition so the comparison between the two is trivial. 
Therefore, we restrict to iV > 4 for non-trivial cases. 

In order to relate entanglement between bipartitions of type k : rest vs kk' : rest, we compute and compare a 
weighted sum of tangles across all bipartitions that are of the form k : rest vs the sum of the tangles across all 
bipartitions that are of the form kk' : rest. These two raw sums are unequally weighted; that is, for large N, there 
arc many more kk' : rest bipartitions, which scales as N'^, than there are k : rest bipartitions (scales as N). Thus, we 
would like first to compare between quantities with the same weight and therefore start with the following definitions. 

Definition 12. Total entanglement across all bipartitions of the form k' : rest with the fc"' qubit amidst the 'rest' 
(i.e. does not appear alone) is denoted by 



(4.1) 
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Definition 13. Total entanglement across all bipartitions of the form k'k" : rest with the fc*'' quhit appears on the 
side with exactly one more qubit is denoted by 

= J2 r"^'-^^*. (4.2) 

Note that the sums in the definitions of and each comprise ~ 1 terms. 

Our next resuh provides both lower and upper bounds for T2 in terms of and r*^-''"^'. 

Corollary 14. For any multipartite N -qubit pure state, 

{5na - Vjr'"'-'''"'^ < t| - <{N- 3)t''--'''"'*. (4.3) 



Note that for = 4 the lower bound for — is zero ,21j . Due to the strong subadditivity of the von Neumann 
entropy, this would be the lower bound for all iV > 4 if the entanglement is measured by the entropy of entanglement 
instead of the tangle (the question regarding the upper bound, however, is left open). 

Proof, (of Corollarv ll4|l . We begin with the the result of Theorem 0] namely 

N-l 

2Sl{p^) < ^ 5l(A : B(^)) < (iV - <5^,4)^i.(P^) ■ (4-4) 
Thus Eq. llO) in the new notation is given by 

N 

iSLip""'"') < • C^'^) < iN-6NA)SL{p''''') . (4.5) 

1=2 



Expanding 14.5|l yields 



N N 



2SUp''' ') < (A^ - l)5.(p^'^') + ) -E^^(/^'' " ) ^ )■ (4.6) 

i=2 3=2 

From the left-hand inequality. 



E5.(p^<^'^"') < (^-3)5.(,^<^') +E5.(P"'") , (4.7) 

J=2 j=2 

and from the right-hand inequality, 

N N 

^5,(pC"') - (1 - S^,,)S,ip''''') <Y.SUp'''''''''') . (4.8) 

J=2 j=2 

Thus, in terms of the tangle t^'-'^'^^^ = Sl{p'^^ ') and T-(ifc:tcst) ^ Sl{p'^^ '), the inequalities above can be written 
as 

N N 

{5na - 1)t1^™''* < ^ T^'^^''""* - ^ T^--'"'''^ <{N- 3)t1^™'''. (4.9) 

k=2 k=2 

In Eq. 1)4. 9|l . the first qubit plays a special role, although which qubit is decided to be first is discretionary and 
arbitrary. Hence Eq. H4.9|l is equivalent to Eq. H4.3|) . □ 

Note that if we sum over all k in Eq. (|4.3|l . we get 

^-^r, <T2<{N- 2)ri (4.10) 

with 

TV N N 

ri = Y, ^''""N ^2 = i E ""2 = E r . (4.11) 

k—l k — 1 k,k' = l 

]<k 

That is, we have found both lower and upper bounds for total entanglement across all bipartite cuts of the type 
kk' : rest in terms of total entanglement across all bipartitions of the type k : rest. 
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V. CONCLUSIONS 



Entanglement is a key resource for quantum information processing and is a quintessential feature of quantum 
physics, yet relationships for multipartite entanglement are still not well understood. One of the most important 
multipartite entanglement relations is monogamy, which bounds the amount of entanglement that can be shared in a 
multipartite system. The Coffman-Kundu-Wootters conjecture only recently proven by Osborne and Verstraete 0], 
captures the essence of monogamy of entanglement in terms of concurrence, and tangle provides an upper bound to 
the sharing of entanglement in a multi-partite system. 

Our interest is in concurrence of assistance, which expresses how much concurrence can be shared by two parties 
in the network through the assistance of another party or the rest. In contrast to monogamy of entanglement, which 
corresponds to an upper bound on the sharability of entanglement, we have shown that same bound is a lower bound 
on how much entanglement can be created by assistance, as measured by the concurrence of assistance, thereby 
proving an earlier conjecture on concurrence of assistance in networks 0. 

By showing the upper bound for sharing entanglement is the lower bound for assisting entanglement, this result 
supports the notion of concurrence of assistance being dual to concurrence, and this lower bound is thus dual to 
monogamy of entanglement. In proving this result, we have introduced the linear mutual entropy. Although this 
quantity differs dramatically from mutual entropy, especially in that the linear mutual entropy of product states 
is nonzero, formally the expression for linear mutual entropy is similar to mutual entropy using the von Neumann 
entropy. Linear mutual entropy is thus important for studying concurrence and concurrence of assistance and begs 
further study. Here we have obtained tight lower and upper bounds on the sum of pairwise linear mutual entropy 
with respect to a specific system. These bounds in addition provides interesting entanglement relations between total 
entanglement across various bipartitions. 

Some implications of dual relations for monogamy of entanglement are bounds on the total entanglement for 
bipartitions of pure iV-qubit states with two qubits on one side and the rest on the other in terms of bipartitions 
with just one qubit on one side of the cut and the rest on the other. These results follow straightforwardly from our 
theorem and point to hierarchical ways to quantify entanglement in a multi-qubit system, which may elucidate some 
of the problems with multi-partite quantum networks. 
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